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made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
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A. CLASSIFICATION OF SUBJECT MATTER 
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According to International Patent Classification (IPC) or to both national classification and IPC 
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Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
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C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 
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Citation of document, with indication, where appropriate, of the relevant passages 



Faloutsos C. et al.: FastMap: a fast algorithm for indexing, data- 
mining and visualization of traditional and multimedia datasets. 
SIGMOD Record, voL24, no.2, pp. 163-174, June 1995 
retrieved from INSPEC-Database on 1 1 October 1999 (1 1.10.99) 
abstract. 

Bhandari 1. et al.: Advanced Scout: data mining and knowledge 
discovery in NBA data. 

Data Mining and Knowledge Discovery, vol.1, no.l, pp. 121-125, 
1997 

retrieved from INSPEC-Database on 1 1 October 1999 (1 1.10.99) 
abstract. 



Relevant to claim No. 



1-4,8-10 
5-7,11-12 



1-4,8-10 
5-7,11-12 



^ Further documents are listed in the continuation of Box C. 



See patent family annex. 



* Special categories of cited documents: 

.,A" document defining the general state of the art which is not 

considered to be of particular relevance 
,.E" earlier application or patent but published on or after the international 

filing date 

„L** document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 

„0'' document refening to an oral disclosure, use, exhibition or other 
means 

document published prior to the international filing date but later than 



„T" later document published after the international filing date or priority 

date and not in conflict with the application but cited to understand 

the principle or theory underlying the invention 
„X" document of particular relevance; the claimed invention cannot be 

considered novel or cannot be considered to involve an inventive step 

when the document is taken alone 
„Y" document of particular relevance; the claimed invention cannot be 

considered to involve an inventive step when the document is 

combined with one or more other such documents, such combination 

being obvious to a person skilled in the an 
„&" document member of the same patent family 



Date of the actual completion of the international search 
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Date of mailing of the international search report 
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Name and mailing adress of the IS A/ AT 
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Facsimile No. 1/53424/200 


Authorized officer 

Mayer 

Telephone No. 1/53424/452 
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Famili A.et al.: Data preprocessing and intelligent data analysis. 

Intelligent Data Analysis, vol.1, no.l, Jan. 1997 

retrieved from INSPEC-Database on 11 October 1999 (11. 10.99) 

abstract, 

Yoon SC. et al. ilntensional query processing using data mining 
approaches. 

Proceedings of the Sixth International Conference on Information and 
Knowledge Management. CIKM*97, pp. 201-208, Published: New 
York, NY, USA, 1997, ix+378pp. 

retrieved from INSPEC-Database on 11 October 1999 (11.10.99) 
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Takahashi H. et al.: High speed calculations of element matrix based 
on hierarchical tabulation technique. 
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INTERNATIONAL PRELIMINARY EXAMINING AUTHORITY 
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K T UM & COMPANY 
101 Cecil Street 
# 25-06 Tong Eng Building 
SINGAPORE 069533 



PCX 



NOTIFICATION OF TRANSMITTAL OF 
INTERlMA-nONAL PRELIMINARY 
EXAMINATION REPORT 

(PCT Rule 71.1) 



Date ot* mailing 

«toy/monih^ lO May 2001 (10.05.01) 



Applicant's or sgeat's file reference 



IMPORTANT NOTIFICATION 



Inl^atiOna] application Ko. 

PCT/SG98/O00U 



ItitemnliQnal fiting date (day/month/year) 

13 February 1998 (13.02.98) 



Priority Date (day/maiitfi^w) 



Applicant 

NATIONAL COMPUTER BOARD, ACTING THROUGH ITS R&D DIVISION, THE INFORMATI 



1. The ^plicant is hereby notified that this International Prelinunury Examining Authority tiansnits herewith the international 
prdiminary examination i^xirt and its annexes, if any, established on die inlcmaticnal application. 



2. A copy of of the report and its annexes* if any, is being transmitted to the Intemational Biu^u for commutiication U> all the clcceted 
Offices, 

3« Where required by any of the elected Of&ccs, the Interational Bweau will prepare an English translation of the report (but not of any 
annexes) and will transmit such transladon to those Oflices. 



4. REMINDER 

The applicant must enter die iialional phase before cadi elected Office by peifonmng certain acts (filing translations and paying 
national fees) within 30 months from the priurily dale (or later in some O^ces) (Article 39(1)) (sec also the reminds sent by the 
Internationa] Bureau with Form PCT/IB/301). 

Where a translation of the international application must be furnished to an elected Office* that translation must contain a translation 
of any annexes to the international preliminary examination report It is the applicant's rcsponsibiiity to prepare and lumisli sucli 
translation direc^ to each elected OfBce concerned. 

For turther details on the applicable time limits and requirements of the elecelcd Offices* see Volume 11 of fte PCX Applicant's Guide. 



Name and mailing address of the IPHA/AT 

Austrian Patoit Office 
Kohlmarkt 8-10 
A-1014 Vienna 
Facsimile No. 1/53424/200 



Authorized officer 



Wolf 



Telephone No. -K3 / 1 / 53424 - 450 



rormPCr/IPEA/416 (July 1992) 
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G'CT Aiticle 36 and Rule 70) 



Applicant's or file reference 


FOR FURTHER ACTION See KotifieditiaiL of TixaimUttal of Ifrtenuiional ?reilmi&^ 

£xajTHiVEUon Report (Porm PCr/IP5A/4i6) 


IiitenifttioiuU 9pplio«lioiiN(K 
PCT/5G 98/00011 


IntematamAl fiiiz&g date {da)j/month^aar) 

13 February 1998 (13.02.1998) 


ftiority Date (dqy/monthyeat') 



InterfulioiuJ Patdnt Clft$«ifu;*lion G^C) or national classification imd IPC 

IPC^: G06F 15/20 



AppUcant 

NATIONAL COMPUTER BOARD. ACTING THROUGH ITS R&D DIVISION, THE INFORMATION 
TECHNOLOGY INST, et al. 



L 
2. 



This intcisatLonal prelimiiiary examiDauon report has bcca prepared by this IntematiQiuil E^rclinumay Examination Auihoiity 
and is transmitted to the applicant according to Artick 36. 



This REPORT consists of a total of 



sheets, including thi5 cover sheet. 



rn This nqwrt is also acconqranicd by AN>fEXES, Lc, sheets of the descnption, daimd and/or drawings which hove been 
amended and are the basid for Ibis report and/or sheets containing recdHcations tnode before this Authority (see Rule 
70.16 and Section 607 of the Administrative Instniciions tinder the PCT). 



These annexes consist of a total of 



sheets. 



Tlii^ report contains indicatioiis reUkting to the foUowiog items: 
Bteis of the opinion 
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1^ 


n. 
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m. 
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IV. 
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V. 


IS 


VL 


n 


vn. 


□ 


vin. 


□ 



Reasoned statement under Rule 66.2(aXii) with regard to iiovelly, inventive step or industrial appi icahility; 
citations and e9q>lanatioxis supporting such statement 



Date of submission of the demand 

8 October 1999 (08.10.1999) 



Date of completion of this report 

12 April 2001 (12.04.2001) 



Name and nvuling nddrcds of the IPEA/AT 
AiiStrian Patent Office 
Kohlmarkt 8-10 
A-1014 Vierma 
Facsimile No. 1/53424/200 



Authorized oMcer 

MAYER T. 

Telephone No. 1/53424/452 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



1. 



3. 



Basis of the report 



Intematioiial application No. 
PCT/SG 98/00011 



With regard to the dements of the intemational application:* 
1^ ihc intdnational application as oiiginally ^ed 



n the descr^jtion: 



pages 

pages 

I \ the Claims: 
pages 

pages 

pages 



, 0$ oiiginally filed 
. . filed with the demand 
fikd with the letter of. 



, , as cniginally filed 

, , as amended (togetber ^th any statement) under Article 1 9 
. , filed withtiie denumd 
filled with the letter of . 



[]] the drawings: 

pages , as oiiginally filed 

pages , filed wiUi the demand 

pages , filed with the letter of 

I I the sequence listing part of the description: 

pages . as originally filed 

pages , filed with the demand 

page:? , filed with the letter of 



With regard to the language;^ all the elements madccd above were available or fiimished to this Anthority in the language in 

which the inteniational application was filed, unless otherwise indicated under this item. 

These elements v/ete HVailabLe or fiirni^d to this Authority in the following language wtkich vs: 

m the language of a translation futni^cd fiir the purposes of intematioiial search (tmdcr Rule 23. 1(b)). 

n Thd language of publication of the international application (under Rule 4S.3(b)). 

n the language of the translation fiintished for the purposes of intcmatianal prellniinaiy exauiination (under Rule 55,2 and/ 
or 55.3). 

With regard to any nucleotide and/or aminu acid sequence disclosed in the international a^lication, the iittemational 
preliminary examination was carried out on the basis of the sequence lifting: 

n contaii\ed in the international application in printed fonn. 

r~l filed together with ihe international apphcation in computer readable form. 

1 I fiimiihcd subscqu^tly to this Authority in written form. 

m furnished subsequently to tins Authority in computer readable fonn. 

I I The sldlcmenL that the subsequently furnished written sequeru^ listing does not go beyond the disclosure in the 
inteniatiuwd application as filed has bceu furnished. 

'Hie statement that the infonnation recorded in computer readable Iform is identical to the written sequence listuig has 
been fiuni^ied. 

n The ameudmenls have resulted in the cancellation of: 

I I the description, i>ages . 

I I the claims, Nos. . , 

I I the drawings, sheets/fig 



>. Q This report has been established a.s if (some of) the amendments had not been made, since they have been considsed to go 
beyond the disclosure as filed, as ituhcatcd in the Supplemental Box (Rule 70.2(c)).^* 

* Replacofient sheets which have heen furnished to the receiving Office in response to an invitation under Article 14 (tre referred to 
in this report as ^originally filed" and are not annexed to this report since itey do not contain amendments (Bides 70. 16 and 
70.17), 

** Any replacement slieet containing such amendments must be referred to under item 1 and annexed to this report. 
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1. Statemtinit 
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Novelty (N) 


Claims 


1-12 


YES 




Claims 




NO 


Inventive ^oep (IS) 


Cloinus 


5^7,11.12 


YES 




Claims 


1^,8-10 


NO 


Indiuftzial ^pUcalnliQf (lA) 


Claims 


1-12 


YES 



Intcmatiozml applicaUoa No. 
PCT/SG 98/00011 



V- Rcaion^d itcatcmesnt under Article 35(2) with regard to novelty, Invcative step or industrial applicability; 
dtatioiiA and eicpititiaCiozis supporting mdi itatmnvnt 



Claims 



NO 



Citatiojos and explanations (Rule 70.7) 



The following documents are cited in the Search Report: 

Dl: FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and 

multimedia datasets. 
D2: Advanced Scout: data mining and knowledge discovery in NBA data. 
D3: Data preprocessing and intelligent data analysis. 
D4: Intensional query processing using data mining approaches. 

D5: High speed calculations of element matrix based on hierarchical tabulation tedinique. 
D6: US5212639 

Documents Dl and D2, which are considered to represent the most relevant state of the art, clearly 
disclose high speed algorithms for data tabulation. Dl discloses the mapping of objects into points 
in k-d space» using k Mature-extraction functions which can be considered as the pre-processing 
stage in claim 1 where each data value is allocated to a numerical unique identifier. Document D2 
shows data mining including a pre-processing of raw data and how the interpretation of patterns 
supports the process of knowledge discovery. 

Therefore independent claims 1 and 8 comprising a data preprocessing stage and tabulation stage 
extracting the database information can be considered novel but these claims do not include an 
inventive step. 

Dependent claims 2-4 and 9-10 show preferred realisation of independent claims 1 and 8 by the 
virtue of dependency. 

Dependent claim 5 in the present application discloses the tabulation stage including initialising 
the result array having a number of cells determined by the product of the number of numerical 
identifiers in the data fields. A similar approach is not suggested in the cited documents. Selecting 
at least two data fields from the plurality of data fields in tabulation stage as decribed in claim 6 is 
also nol disclosed in cited documents. Therefore dependent claims 5 to 7 and 1 1 to 12 can be 
considered new and representing an inventive step. 
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InteTrutionaJ mjplication No. 
PCX/ SG 95/00011 



Continuation of: BoX V (page 1 ) 



Documents D3 to D6 show further prior art data mining approaches and data pre-processing 
methods. 

Industrial applicability is given. 
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(11) International Publication Number: WO 99/41652 

(43) International Publication Date: 19 August 1999 (19.08.99) 



(21) International Application Number: PCT/SG98/0001 1 

(22) International Filing Date: 13 February 1998 (13.02.98) 



(71) Applicant {for all designated States except US): NATIONAL 

COMPUTER BOARD, acting through ITS R & D DIVI- 
SION. THE INFORMATION TECHNOLOGY INSTITUTE 
[SG/SG]; 1 1 Science Park, Singapore Science Park II, Sin- 
gapore 1177685 (SG). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): CHUAH, Yeow, Chong 
[SG/SG]; Information Technology Institute, 11 Science 
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(81) Designated States: AU, DE, JP, SG, US. 



Published 

Without international search report and to be republished 
upon receipt of that report. 



(54) Titie: SYSTEM AND METHOD FOR HIGH SPEED, HIGH VOLUME TABULATION OF DATA 



(57) Abstract 



A system and method for high speed, high volume tabulation of data using a personal computer. The method involves two 
sub-processes, pre-processing and tabulation. In pre-processing, the data field is separated into individual field files, and each distinct value 
in each of the discrete fields is encoded with an incremental numerical code unique for that field. Tabulation of fields involves the creation 
of a one-dimensional result array in which each cell will contain the result of tabulation of each combination of distinct field values. The 
encoded files for all requested fields is then read and the relevant cell for each record is incremented, the relevant cell for each record being 
identified using a mapping algorithm based on the codes of the fields. This method and system allows tabulation to be done at high speed. 
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